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1. An apparatus for invalidating a redundant entry for 

the same branch instruction in a set associative branch 

^ - 

target address cache (BTAC), the apparatus comprising: 

a status indicator, for indicating whether at least 
two ways - of a set of the BTAC selected by an 
instruction cache fetch address contain a valid 
branch target address for a same branch 

■ 

instruction; and 

control logic, coupled to said status indicator, for 

invalidating one of said at least two ways of 

u 

\ - 

said selected set if said status indicator 

indicates at least two ways of said selected set 

contain a valid branch target address for a same 

branch instruction. 

2. The apparatus of claim 1, further comprising: 

i 

a register, coupled to said control logic, for storing 
said instruction cache fetch address, for use by 
said control logic to invalidate said one of said 
at least two ways of said selected set . 
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« ■ ■ 

3.' The apparatus of claim 1, wherein said selected set is 

selected by an index portion of said instruction cache 

• - 

fetch address. 



4. The apparatus of claim 1, wherein said control logic 
clears said status indicator after invalidating said 
one of said at least two ways of said selected set. 

5. The apparatus of claim 1, further comprising: 

a register, coupled to said control logic, for storing 
data, specifying said one of said ,at least two 
ways of said selected set to invalidate, for 'use 
in invalidating said one of said at least two 
ways of said selected set." 

6. The apparatus of claim 1, further comprising: 

at least two valid signals, coupled to said control 
logic, each for • indicating whether a respective 
one of said at least two wa:ys of said selected 
set contain a valid branch target address. 



Docket CNTR.2143 50 

7. The apparatus of claim 1, further comprising: 

at least two match signals, coupled to said control 
logic, each for indicating whether a tag portion 
of said instruction cache fetch address matches a 
tag stored in a respective one of said at least 
two ways of said : selected set. 

8. The apparatus of claim 7, further comprising: 

at least two comparators, coupled to said control 
logic, each for comparing said 1 tag portion . of 
said instruction cache fetch address with said 
tag stored in said respective one . of said at 
least two" ways of said selected set, and 
generating a respective one of said at least two 
match signals in response to said comparing. 
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9. An apparatus for invalidating redundant entries -for 
the same branch instruction in a branch target address 
cache (BTAC) , comprising: 

detection logic, for detecting a condition in which 
more than one valid way of a plurality of ways of 
a selected set of the BTAC* are storing a target 
address for a same branch instruction; and 

invalidation logic, coupled -to said detection logic, 

i 

for invalidating all but one of said more than 
one valid way of said selected set. 

10,. . The apparatus of claim 9, further comprising: 

' , - . i 

a register, coupled to said invalidation logic, for 
storing an instruction cache fetch address; 

s 

wherein said selected set is selected by an index 
portion of said instruction cache fetch address, 
.. wherein said invalidation logic invalidates said 
all but one of said more than one valid ways of 
said selected set using said instruction cache 
fetch address stored in said register. 
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11. The apparatus of claim 10, wherein said detection 
logic is configured to receive a match signal for each 
of said plurality .of ways of said selected set, said 
match signal specifying whether an address tag of said 

. way matches an address tag portion of said instruction 
cache fetch address. 

i 

12. The apparatus of claim 11/ wherein said detection 
logic is further configured to receive a valid 
indicator for each of said plurality, of ways of said 

.selected set, said valid indicator specif ying whether 
said way is valid. 

13. The apparatus- of claim 12, further comprising: 

a flag, coupled to said detection logic, for 
indicating whether more than one valid way of a 
plurality of ways of a selected set of the BTAC 
are storing a target address for a same branch 
instruction, wherein said detection logic sets 
said flag to a true value if for more than one of 
said plurality of' ways said match signal and said 
valid indicator are true. 
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The apparatus of claim 13, wherein said invalidation 

logic invalidates said one of said more than one valid 

ways of said selected set if said flag is true. 

. ' A pipelined microprocessor, - comprising: 

< 

an instruction cache, having an address input for 
receiving an address to select a line including a 
branch instruction; 

I 

a branch target address cache (BTAC) , coupled to said 
instruction cache, for generating a plurality of 
Indicators in response to said address, each of 
said plurality of indicators indicating whether a 
corresponding way. in a set of said BTAC selected 
by said address is storing a valid target address 
of said branch instruction; and 

j logic, coupled to said BTAC, configured to invalidate 
one or more of said plurality of ways of said 
selected set if said plurality of indicators 
indicates two or more of said plurality of ways 
is storing a valid target address of said branch 

§ 

instruction. 
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16. The microprocessor of claim 15, further comprising: 

a first pipeline stage, in which said BTAC indicates a 
miss of said address therein, and in which said 
BTAC specifies one of said plurality of ways for 
storing said target address; and 

a second pipeline stage, subsequent to said first 
pipeline stage, which requests said BTAC to write 

\ 

i 

a resolved target address of said branch 
instruction, into said one of said plurality of 
ways specified by said BTAC in said first 
. pipeline stage. 

17. The microprocessor of claim. 16, wherein said first and 
second pipeline stages are separated by at least three 
pipeline stages. 
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18. The- microprocessor of claim 16, wherein it is possible 
for a subsequent fetch of said branch instruction from 
said instruction cache to reach said first stage prior 
to a previous fetch of said branch instruction 
reaching said second stage, such that said selected 
set of said BTAC stores a valid target address of said 
branch instruction, in two or more of said plurality of 
ways . 

19. A method for invalidating redundant entries in a set- 
associative branch target address cache (BTAC) for the 
same branch instruction, the method comprising: 

determining whether a tag of more than one way of a 
set of the BTAC selected by an index portion of 

i 

an instruction cache fetch address matches, a tag 
portion of the instruction cache fetch address 
and is valid; and 

invalidating all but one way of the selected set, if 
more than one way of the selected set is valid 
and matching. 
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20. The method of claim 19, further comprising: 

storing an indication that a tag of more than one way 
of a set of the BTAC selected by an index portion 

-i ■ 

of an instruction cache, fetch address matches a 

tag portion of the instruction cache fetch 

address and is valid in response to said 
determining. 

21. The method of claim 19, further comprising: 

storing said instruction cache fetch address, in 
response to said determining. 

22. The method of claim 19, further comprising: 

storing an , indication of said all but one way of the 
selected set that are to be invalidated, in 
response to said determining. 
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23. A method for invalidating a redundant entry for the 
same branch instruction in the same set of an N-way 
set associative branch target address cache (BTAC) , 
the method comprising: 

selecting an N-way set in the BTAC with a lower 
portion of an instruction fetch address; 

comparing N address tags of N corresponding ways of 
said N-way set, with an upper portion of said 

» - ■ * 

instruction fetch, address; 

determining whether two or more of said. N address tags 
match said upper portion and- are valid; and 

invalidating, if two or more of said N address tags 
match said upper portion and are valid, one or 
more of. said N ways corresponding to said two or 
more of said valid ■ N address tags matching said 
upper portion. 
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24. A computer data signal embodied in a .'transmission 
medium, comprising: 

computer-readable program code for providing a 
pipelined microprocessor, said program code 
comprising: 

first program code for providing an instruction 
cache, having an address input for receiving 
an address to select a line including a 
branch instruction; . . 

second program code for providing a branch target 
address cache' (BTAC) , ' coupled to said 
' instruction cache, for generating a 
plurality of indicators in response to said 

t ■ ' 

i 

address, each of said plurality of 
indicators indicating whether a 

corresponding way in a set of said BTAC 
selected by said address is storing a valid 

■ 

target address of said branch instruction; 
and 

third program code for providing logic, coupled 
to said BTAC, configured to invalidate one 
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, or more of said plurality of ways of said 

selected set if said plurality of indicators 

indicates two or more of said plurality of 

ways is storing a valid target address of 

said branch instruction. 



v 



